Exponentially concave functions and a new information geometry

نویسندگان

  • Soumik Pal
  • Ting-Kam Leonard Wong
چکیده

Abstract. A function is exponentially concave if its exponential is concave. We consider exponentially concave functions on the unit simplex. It is known that gradient maps of exponentially concave functions are solutions of a MongeKantorovich optimal transport problem and allow for a better gradient approximation than those of ordinary concave functions. The approximation error, called L-divergence, is different from the usual Bregman divergence. Using the tools of information geometry and optimal transport, we show that Ldivergence induces a new information geometry on the simplex. This geometric structure consists of a Riemannian metric and a pair of dually coupled affine connections defining two kinds of geodesics. We show that the induced geometry is dually projectively flat but not flat. Nevertheless, we prove an analogue of the celebrated generalized Pythagorean theorem from classical information geometry. On the other hand, we consider displacement interpolation under a Lagrangian integral action that is consistent with the optimal transport problem and show that the action minimizing curves are dual geodesics. The Pythagorean theorem is also shown to have a remarkable application of determining the optimal frequency of rebalancing in stochastic portfolio theory.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Portfolios generated by optimal transport

First introduced by Fernholz in stochastic portfolio theory, functionally generated portfolio allows its investment performance to be attributed to directly observable and easily interpretable market quantities. In previous works we showed that Fernholz’s multiplicatively generated portfolios have deep connections with optimal transport and the information geometry of exponentially concave func...

متن کامل

Lower and Upper Bounds on the Generalization of Stochastic Exponentially Concave Optimization

In this paper we derive high probability lower and upper bounds on the excess risk of stochastic optimization of exponentially concave loss functions. Exponentially concave loss functions encompass several fundamental problems in machine learning such as squared loss in linear regression, logistic loss in classification, and negative logarithm loss in portfolio management. We demonstrate an O(d...

متن کامل

Bi-concave Functions Defined by Al-Oboudi Differential Operator

The purpose of the present paper is to introduce a class $D_{Sigma ;delta }^{n}C_{0}(alpha )$ of bi-concave functions defined by Al-Oboudi differential operator. We find estimates on the Taylor-Maclaurin coefficients $leftvert a_{2}rightvert $ and $leftvert a_{3}rightvert$ for functions in this class. Several consequences of these results are also pointed out in the form of corollaries.

متن کامل

The Sugeno fuzzy integral of concave functions

The fuzzy integrals are a kind of fuzzy measures acting on fuzzy sets. They can be viewed as an average membershipvalue of fuzzy sets. The value of the fuzzy integral in a decision making environment where uncertainty is presenthas been well established. Most of the integral inequalities studied in the fuzzy integration context normally considerconditions such as monotonicity or comonotonicity....

متن کامل

A Geometric Study of the Split Decomposition

This paper sheds a new light on the split decomposition theory and T-theory from the viewpoint of convex analysis and polyhedral geometry. By regarding finite metrics as discrete concave functions, Bandelt-Dress’ split decomposition can be derived as a special case of more general decomposition of polyhedral/discrete concave functions introduced in this paper. It is shown that the combinatorics...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1605.05819  شماره 

صفحات  -

تاریخ انتشار 2016